/*
    邻接表到邻接矩阵
    思想：图的顶点存储在v[n]中，首先初始化邻接矩阵，遍历邻接表，在依次遍历顶点v[i]的边链表时，修改邻接矩阵的第i行的元素值
    若链表边节点的值为j，则arcs[i][j]=1，遍历完邻接表，整个转换过程结束。
    适用于无向图和有向图
*/
#include"store_matrix.h"
#include"store_table.h"
#include<nihao.h>

//答案中的不是c代码，他的形参还有“引用&”
/**
 * @param g 邻接表
 * @param matrix 邻接矩阵
 * @param m matrix的节点个数,同时也是邻接表中的节点个数
 */
void convert(ALGraph *g,int matrix[][],int m){
    for(int i=0;i<m;i++){
        ArcNode* p=(g->vertices[i]).first_arc;
        while (p!=NULL)
        {
            matrix[i][p->adjvex]=1;
            p=p->next_arc;
        }
        
    }

}